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DETAILED ACTION 
Remarks 

1 . In response to communications filed on January 16, 2006, no claims have been 
amended, and no new claims have been added or cancelled. Therefore, claims 1-37 are 
presently pending in the application. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-3, 8-14, 16-27, 29-34 and 36-37 rejected under 35 U.S.C. 103 (a) as 
being unpatentable over Sennott et al. (U.S. Patent No. 5,438,517), in view of 
Yamamoto et al. (U.S. Patent No. 6,868,175). 

As to claim 1 , Sennott et al. teaches a method for representing geographic 
features in a computer-based system (See abstract), comprising: 

providing a first computer-usable database storing a plurality of data points 
specifying latitude and longitude coordinates of locations along at least one geographic 
feature (See column 49, lines 58-68; column 50, lines 1-57); 

the data points specifying latitude and longitude coordinates to generate a 
plurality of control points for the polynomial spline (See column 17, lines 47-55; column 
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50, lines 58-66; column 51, lines 65-68; column 52, lines 1-5; column 56, lines 6-27; 
column 71, lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55); 

storing the control points in a second computer-usable database, the control 
points being usable for representing the geometry of the at least one geographic feature 
in the computer-based system (See column 29, lines 5-11 column 50, lines 5-57; 
column 51, lines 11-18). 

Sennott et al. does, not teach fitting a polynomial spline to the at least one 
geographic feature by applying a least squares approximation. 

Yamamoto et al. teaches a pattern inspection apparatus, pattern inspection 
method, and recording medium (See abstract), in which he teaches fitting a polynomial 
spline to the at least one geographic feature by applying a least squares approximation 
(See column 24, lines 35-44). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
to use the teachings of applying a least squares approximation to a two-dimensional 
spline function as taught in Yamamoto et al. to Sennott et al.'s vehicle position 
determination system and method in order to link positions/data points smoothly for the 
polynomial spline (See Yamamoto et al., column 24, lines 35-50). 

As to claim 2, Sennott et al. as modified, teaches wherein the data points are 
selected from the group consisting of coordinate pairs and coordinate triples (See 
Sennott et al., column 1 5, lines 27-37; column 41 , lines 7-1 4; column 50, lines 5-1 5). 



Application/Control Number: 09/729,939 Page 4 

Art Unit: 2164 

As to claim 3, Sennott et al. as modified, teaches configuring the number of 
control points. (See column 50, lines 5-57). 

As to claims 8, 20, 24 and 30, Sennott et al. as modified, teaches incorporating in 
the least squares approximation a bearing value associated with a node included in the 
plurality of data points (See Sennott et al., column 17, lines 47-55; column 50, lines 58- * 
66; column 51, lines 65-68; column 52, lines 1-5; column 56, lines 6-27; column 71, 
lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55; Also see Yamamoto et al., 
column 24, lines 35-44); incorporating in the least squares approximation a bearing 
value associated with a node included in the plurality of data points (See Sennott et al., 
column 17, lines 47-55; column 50, lines 58-66; column 51, lines 65-68; column 52, 
lines 1-5; column 56, lines 6-27; column 71, lines 15-20, lines 36-41; column 72, lines 
31-34, lines 47-55; Also see Yamamoto et aL column 24, lines 35-44); wherein the 
spline control points are derived by incorporating in the least squares approximation a 
bearing value associated with a node included in the plurality of data points (See 
Sennott et al., column 17, lines 47-55; column 50, lines 58-66; column 51, lines 65-68; 
column 52, lines 1-5; column 56, lines 6-27; column 71, lines 15-20, lines 36-41; column 
72, lines 31-34, lines 47-55; Also see Yamamoto et al., column 24, lines 35-44); wherein 
the processor is configured to incorporate in the least squares approximation a bearing 
value associated with a node included in the plurality of data points (See Sennott et al., 
column 17, lines 47-55; column 50, lines 58-66; column 51, lines 65-68; column 52, 
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lines 1-5; column 56, lines 6-27; column 71, lines 15-20, lines 36-41; column 72, lines 
31-34, lines 47-55; Also see Yamamoto et al., column 24, lines 35-44). 

As to claims 9, 21, 25 and 31, Sennott et al. as modified, teaches weighting a 
node included in the plurality of data points in the least squares approximation (See 
Sennott et al., column 17, lines 47-55; column 50, lines 5-66; column 51, lines 65-68; 
column 52, lines 1-5; column 56, lines 6-27; column 71, lines 15-20, lines 36-41; column 
72, lines 31-34, lines 47-55; Also see Yamamoto et al.. column 24, lines 35-44); 
weighting a node included in the plurality of data points (See Sennott et al.. column 17, 
lines 47-55; column 50, lines 5-66; column 51, lines 65-68; column 52, lines 1-5; column 
56, lines 6-27; column 71, lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55; 
Also see Yamamoto et al.. column 24, lines 35-44); wherein the spline controls points 
are derived using the least squares approximation by weighting a node included, in the 
plurality of data points (See Sennott et al.. column 17, lines 47-55; column 50, lines 5- 
66; column 51 , lines 65-68; column 52, lines 1-5; column 56, lines 6-27; column 71 , 
lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55; Also see Yamamoto et al.. 
column 24, lines 35-44); wherein the processor is configured to weight a node included 
in the plurality of data points in the least squares approximation (See Sennott et al.. 
column 17, lines 47-55; column 50, lines 5-66; column 51, lines 65-68; column 52, lines 
1-5; column 56, lines 6-27; column 71, lines 15-20, lines 36-41; column 72, lines 31-34, 
lines 47-55; Also see Yamamoto et al.. column 24, lines 35-44). 
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As to claims 10, 22, 26 and 32, Sennott et al. as modified, teaches employing 
regularization in computing the least squares approximation (See Sennott et al.. column 
17, lines 47-55; column 50, lines 58-66; column 51, lines 65-68; column 52, lines 1-5; 
column 56, lines 6-27; column 71, lines 15-20, lines 36-41; column 72, lines 31-34, lines 
47-55; Also see Yamamoto et al.. column 24, lines 35-44); employing regularization in 
the least squares approximation (See Sennott et al.. column 17, lines 47-55; column 50, 
lines 58-66; column 51, lines 65-68; column 52, lines 1-5; column 56, lines 6-27; column 
71, lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55; Also see Yamamoto et 
al., column 24, lines 35-44); wherein the spline control points are derived by employing 
regularization in the least squares approximation (See Sennott et al., column 17, lines 
47-55; column 50, lines 58-66; column 51, lines 65-68; column 52, lines 1-5; column 56, 
lines 6-27; column 71, lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55; Also 
see Yamamoto et al., column 24, lines 35-44); wherein the processor is configured to 
employ regularization in computing the least squares approximation (See Sennott et al., 
column 17, lines 47-55; column 50, lines 58-66; column 51, lines 65-68; column 52, 
lines 1-5; column 56, lines 6-27; column 71, lines 1.5-20, lines 36-41; column 72, lines 
31-34, lines 47-55; Also see Yamamoto et al.. column 24, lines 35-44). 

As to claims 11, 17, 27 and 33. Sennott et al. as modified, teaches identifying a 
straight section of the at least one geographic feature (See Sennott et al.. column 46, 
lines 21-30; column 51, lines 39-50, lines 65-68; column 52, lines 1-5; column 54, lines 
67-68; column 55, lines 1-4; Also see Yamamoto et al.. column 24, lines 35-44); and 
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storing in the second computer-usable database the data points corresponding to the 
straight section (See Sennott et aL column 46, lines 21-30; column 51 , lines 39-50, 
lines 65-68; column 52, lines 1-5; column 54, lines 67-68; column 55, lines 1-4; Also see 
Yamamoto et aL column 24, lines 35-44); identifying a straight section of a geographic 
feature based on the data points (See Sennott et aL column 46, lines 21-30; column 51 , 
lines 39-50, lines 65-68; column 52 r lines 1-5; column 54, lines 67-68; column 55, lines 
1-4; Also see Yamamoto et aL, column 24, lines 35-44); and storing in the 
computer-usable database the data points corresponding to the straight section of the 
geographic feature (See Sennott et aL column 46, lines 21 -30; column 51 , lines 39-50, 
lines 65-68; column 52, lines 1-5; column 54, lines 67-68; column 55, lines 1-4; Also see 
Yamamoto et aL, column 24, lines 35-44); wherein the processor is configured to 
determine whether the geographic feature includes a straight section, and if so, linearly 
interpolate the data points representing the straight section (See Sennott et aL, column 
46, lines 21-30; column 51, lines 39-50, lines 65-68; column 52, lines 1-5; column 54, 
lines 67-68; column 55, lines 1-4; Also see Yamamoto et aL, column 24, lines 35-44); 
wherein the processor is configured to determine whether the at least one geographic 
feature has a substantially straight section, and if so, to store in the second 
computer-usable database the data points corresponding to the straight section (See 
Sennott et aL, column 46, lines 21 -30; column 51, lines 39-50, lines 65-68; column 52, 
lines 1-5; column 54, lines 67-68; column 55, lines 1-4; Also see Yamamoto et aL, 
column 24, lines 35-44). 
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As to claims 12, 18 and 34, Sennott et al. as modified, teaches computing the 
control points only for one or. more curved sections of the at least one geographic 
feature (See Sennott et al., column 46, lines 21-30; column 51, lines 39-50, lines 65-68; 
column 52, lines 1-5; column 54, lines 67-68; column 55, lines 1-4); computing the 
control points only for one or more curved sections of the geographic feature (See 
Sennott et al., column 46, lines 21-30; column 51, lines 39-50, lines 65-68; column 52, 
lines 1-5; column 54, lines 67-68; column 55, lines 1-4); wherein the processor 
computes the control points only for one or more curved sections of the at least one 
geographic feature (See Sennott et al., column 46, lines 21 -30; column 51 , lines 39-50, 
lines 65-68; column 52, lines 1-5; column 54, lines 67-68; column 55, lines 1-4). 

As to claim 13, Sennott et al. as modified, teaches computing the control points 
such that the tangent to the spline approximation of a curved section of the at least one 
geographic feature and the tangent to the straight section are equal at the point at which 
the curved and straight section meet (See Sennott et al., column 67, lines 9-19). 

As to claim 14, Sennott et al. teaches a method of displaying on a computer 
output device a function representing a geographic feature (See abstract), comprising: 

retrieving from a computer-usable database a plurality of spline control points 
associated with the geographic feature (See column 49, lines 58-68; column 50, lines 1- 
57), a plurality of data points specifying latitude and longitude coordinates of locations 
along the geographic feature (See column 17, lines 47-55; column 21, lines 64-68; 
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column 22, lines 1-3; column 50, lines 58-66; column 51, lines 65-68; column 52, lines 
1-5; column 56, lines 6-27; column 71, lines 15-20, lines 36-41; column 72, lines 31-34, 
lines 47-55); 

calculating a polynomial spline using the spline control points to generate the 
function representing the geometry of the geographic feature (See column' 17, lines 47- 
55; column 50, lines 58-66; column 51, lines 65-68; column 52, lines 1-5; column 56, 
lines 6-27; column 71, lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55); 
and displaying the function on the computer output device (See column 29, lines 5-1 1 
column 50, lines 5-57; column 51, lines 11-18). 

Sennott et al. does not teach the spline control points being derived, using a least 
squares approximation. 

Yamamoto et al. teaches a pattern inspection apparatus, pattern inspection 
method, and recording medium (See abstract), in which he teaches the spline control 
points being derived, using a least squares approximation (See column 24, lines 35-44). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
to use the teachings of applying a least squares approximation to a two-dimensional 
spline function as taught in Yamamoto et al. to Sennott et al.'s vehicle position 
determination system and method in order to link positions/data points smoothly for the 
polynomial spline (See Yamamoto et al., column 24, lines 35-50). 
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As to claim 16, Sennott et al. teaches a method of generating a computer-usable 
database that represents feature geometry using a plurality of spline control points 
associated with a plurality of geographic features (See abstract), comprising: 

providing a predetermined database that represents feature geometry using a 
plurality of data points specifying latitude and longitude coordinates of locations along 
the geographic features (See column 21, lines 64-68; column 22, lines 1-3; column 49, 
lines 58-68; column 50, lines 1-57); 

for each of the geographic features, retrieving a corresponding set of data points 
specifying latitude and longitude coordinates from the predetermined database (See 
column 21, lines 64-68; column 22, lines 1-3); and 

fitting a polynomial spline to each of the geographic features by computing the 
corresponding set of data points specifying latitude and longitude coordinates (See 
column 17, lines 47-55; column 21, lines 64-68; column 22, lines 1-3; column 50, lines 
58-66; column 51, lines 65-68; column 52, lines 1-5; column 56, lines 6-27; column 71, 
lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55); 

storing the plurality of spline control points in the computer-usable database (See 
column 29, lines 5-11 column 50, lines 5-57; column 51, lines 11-18). 

Sennott et al. does not teach plurality of control points yielding the least squares 
approximation. 

Yamamoto et al. teaches a pattern inspection apparatus, pattern inspection 
method, and recording medium (See abstract), in which he teaches plurality of control 
points yielding the least squares approximation (See column 24, lines 3.5-44). 



r 
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Therefore, it would have been obvious to a person having ordinary skill in the art 
to use the teachings of applying a least squares approximation to a two-dimensional 
spline function as taught in Yamamoto et al. to Sennott et al.'s vehicle position 
determination system and method in order to link positions/data points smoothly for the 
polynomial spline (See Yamamoto et al., column 24, lines 35-50). 

As to claim 19, Sennott et al. as modified, teaches computing the control points 
for a geographic feature that has a curved section and an adjoining straight section 
such that a bearing value at an endpoint of the curved section equals a corresponding 
bearing value at an endpoint of the straight section that meets the curved section (See 
Sennott et al.. column 46, lines 21-30; column 51, lines 39-50, lines 65-68; column 52, 
lines 1-5; column 54, lines 67-68; column 55, lines 1-4). 

As to claim 23, Sennott et al. teaches a system for displaying a function 
representing the geometry of a geographic feature (See abstract), comprising: 

a database storing one or more spline control points associated with the 
geographic feature (See column 21 , lines 64-68; column 22, lines 1-3; column 49, lines 
58-68; column 50, lines 1-57), from a plurality of data points specifying latitude and 
longitude coordinates of locations along the geographic feature (See column 17, lines 
47-55; column 21, lines 64-68; column 22, lines 1-3; column 50, lines 58-66; column 51, 
lines 65-68; column 52, lines 1-5; column 56, lines 6-27; column 71, lines 15-20, lines 
36-41; column 72, lines 31-34, lines 47-55); 
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a processor configured to compute a polynomial spline using the spline control 
points to generate the function representing the geometry of the geographic feature 
(See column 17, lines 18-28, lines 47-55; column 21, lines 64-68; column 22, lines 1-3; 
column 50, lines 58-66; column 51, lines 65-68; column 52, lines 1-5; column 56, lines 
6-27; column 71, lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55); 

and a display device for displaying the polyline (See column 29, lines 5-1 1 
column 50, lines 5-57; column 51, lines 11-18). 

Sennott et al. does not teach the spline control points being derived, using a least 
squares approximation. 

Yamamoto et al. teaches a pattern inspection apparatus, pattern inspection 
method, and recording medium (See abstract), in which he teaches the spline control 
points being derived, using a least squares approximation (See column 24, lines 35-44). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
to use the teachings of applying a least. squares approximation to a two-dimensional 
spline function as taught in Yamamoto et al. to Sennott et al.'s vehicle position 
determination system and method in order to link positions/data points smoothly for the 
polynomial spline (See Yamamoto et al., column 24, lines 35-50). 

As to claim 29, Sennott et al. teaches a system for generating a plurality of spline 
control points that represent feature geometry (See abstract); comprising: 

a first computer-usable database for storing a plurality of data points specifying 
latitude and longitude coordinates of locations along at least one geographic feature 
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(See column 21, lines 64-68; column 22, lines 1-3; column 49, lines 58-68; column 50, 
lines 1-57); and 

a processor configured to the data points specifying latitude and longitude 
coordinates to generate the plurality of control points for a polynomial spline (See 
column 17, lines 47-55; column 21, lines 64-68; column 22, lines 1-3; column 50, lines 
58-66; column 51, lines 65-68; column 52, lines 1-5; column 56, lines 6-27; column 71, 
lines 15-20, lines 36-41; column 72, lines 31-34, lines 47-55); 

a second computer-usable database for storing the control points (See column 
29, lines 5-11 column 50, lines 5-57; column 51, lines 11-18). 

Sennott et al. does not teach apply a least squares approximation. 

Yamamoto et al. teaches a pattern inspection apparatus, pattern inspection 
method, and recording medium (See abstract), in which he teaches apply a least 
squares approximation (See column 24, lines 35-44). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
to use the teachings of applying a least squares approximation to a two-dimensional 
spline function as taught in Yamamoto et al. to Sennott et al.'s vehicle position 
determination system and method in order to link positions/data points smoothly for the 
polynomial spline (See Yamamoto et al., column 24, lines 35-50). 



As to claim 36, Sennott et al. as modified, teaches wherein the geographic feature 
is a road (See Sennott et al., column 50, lines 45-52). 
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As to claim 37, Sennott et al. as modified, teaches wherein the data points further 
specifying altitude (See Sennott et al., column 21, lines 64-68; column 22, lines 1-3; 
column 29, lines 45-52). 

4. Claims 4 t 15, 28 and 35 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Sennott et al. (U.S. Patent No. 5,438,51 7) in view of Yamamoto et al. 
(U.S. Patent No. 6,868,175), in further view of Davanand et al. (U.S. Patent No. 
6,639,592). 

As to claim 4, Sennott et al. still does not teach wherein the polynomial .spline is 
selected from the group consisting of uniform non-rational B-spline, non-uniform non- 
rational B-spline, uniform Catmull-Rom spline, non-uniform Catmull-Rom spline, and 
NURBS. 

Davanand et al. teaches curve network modeling (See abstract), in which he 
teaches wherein the polynomial spline is selected from the group consisting of uniform 
non-rational B-spline, non-uniform non-rational B-spline, uniform Catmull-Rom spline, 
non-uniform Catmull-Rom spline, and NURBS (See abstract; column 2, lines 27-29;' 
column 4, lines 20-29). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Sennott et al. , to include wherein 
the polynomial spline is selected from the group consisting of uniform non-rational 
B-spline, non-uniform non-rational B-spline, uniform Catmull-Rom spline, non-uniform 
Catmull-Rom spline, and NURBS. 
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It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Sennott et al. , by the teachings of Dayanand 
et al. because wherein the polynomial spline is selected from the group consisting of 
uniform non-rational B-spline, non-uniform non-rational B-spline, uniform Catmull-Rom 
spline, non-uniform Catmull-Rom spline, and NURBS would enable a computer modeler 
to represent arbitrary curved surfaces very accurately (See Dayanand et al., column 1 , 
lines 44-52). 

As to claims 15, 28 and 35, Sennott et al. as modified, teaches wherein the 
polynomial spline is selected from the group consisting of uniform nonrational B-spline, 
non-uniform nonrational B-spline, uniform Catmull-Rom spline, nonuniform 
Catmull-Rom spline, and NURBS (See Dayanand et al., abstract; column 2, lines 27-29; 
column 4, lines 20-29); wherein the polynomial spline is selected from the group 
consisting of uniform nonrational B-spline, non-uniform nonrational B-spline, uniform 
Catmull-Rom spline, nonuniform Catmull-Rom spline, and NURBS (See Dayanand et 
al., abstract; column 2, lines 27-29; column 4, lines 20-29); wherein the polynomial 
spline is selected from the group consisting of a uniform nonrational B-spline, 
nonuniform nonrational B-spline, uniform Catmull-Rom spline, nonuniform Catmull-Rom 
spline, and NURBS (See Dayanand et al., abstract; column 2, lines 27-29; column 4, 
lines 20-29). 
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5. Claims 5-7 rejected under 35 U.S.C. 103(a) as being unpatentable over Sennott 
et al. (U.S. Patent No. 5,438,517) in view of Yamamoto et al. (U.S. Patent No. 
6,868,175), in further view of Rohm et al. (U.S. Patent No. 6,253,164) 

As to claim 5, Sennott et al. , still does not teach defining a knot sequence for the 
polynomial spline. 

Rohm et al. teaches curves and surfaces modeling based on a cloud of points 
(See abstract), in which he teaches defining a knot sequence for the polynomial spline 
(See column 4, lines 17-21). 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Sennott et al. , to include defining 
a knot sequence for the polynomial spline. 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to have modified Sennott et al. , by the teachings of Rohm et al. 
because defining a knot sequence for the polynomial spline would allow the modeler to 
only capture spatial information and the system will generate all surfaces automatically 
(See Rohm et al., column 2, -lines 32-34). 

As to claim 6, Sennott et al. as modified, teaches manually defining the knot 
sequence (See Rohm et al., column 4, lines 17-33). 
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As to claim 7, Sennott et al. as modified, teaches storing the knot sequence in 
the second computer-usable database (See Rohm et al., column 4, lines 17-33). 

Response to Arguments 

6. Applicant's arguments filed on January 16, 2006, with respect to the rejected 
claims in view of the cited references have been considered but are moot in view of the 
new ground(s) of rejection. 

Conclusion 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mellissa M. Chojnacki whose telephone number is (571) 
272-4076. The examiner can normally be reached on 9:00am-5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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